[HDU4899] [2014 복수 학교 연합 시험4] Hero meet devil [LCS] [상태 압축] [dp 끼워넣기]

[ L i n k\frak{Link} Link] 제목: DNA 꼬치 S를 주세요.각 i≤|S|에 대해 길이가 M이고 직렬 S의 가장 긴 공통 서열 길이가 i인 DNA 직렬 T를 구한다.결과mod 1e9+7. |S|≤15, M≤1000 15(경각심)자연의 생각은 LCS를 매거한 다음에 dp를 누르는 것을 고려하는 것이다.dp에서 진짜인지 아닌지 판단할 때그런데 이렇게 LCS 길이나 끝 위치를 ...

HDUdp상태 압축 dpdp 중첩